The orienteering problem: a hybrid control formulation

In the last years, a growing number of challenging applications in navigation, logistics, and tourism were modeled as orienteering problems. This problem has been proposed relation to sport race where certain control points must be visited minimal time. kind these competitions, choice order for are left competitor. We propose an original approach solve based on hybrid control. The continuous state system contains information about navigation toward next point. contrast, discrete keeps track already ones. is solved using non-standard dynamical programming techniques.